package 二叉树相关问题;

public class 另一个树的子树 {

    public boolean isSubtree(TreeNode s, TreeNode t) {
           if (s==null)
               return t==null;
           if(t==null)
               return s==null;
           if (same(s,t))
               return true;
           return isSubtree(s.left,t) || isSubtree(s.right,t);
    }
    //判断两颗子树是否相等
    public boolean same(TreeNode s, TreeNode t){
        if (s==null)
            return t==null;
        if(t==null)
            return s==null;
        return s.val==t.val && same(s.left,t.left) && same(t.right,s.right);
    }
}
